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We associate to every entanglement measure a family of measures which depend on a precision 
parameter, and which we call e-measures of entanglement. Their definition aims at addressing 
a realistic scenario in which we need to estimate the amount of entanglement in a state that is 
only partially known. We show that many properties of the original measure are inherited by the 
family, in particular weak monotonicity under transformations applied by means of Local Operations 
and Classical Communication (LOCC). On the other hand, they may increase on average under 
stochastic LOCC. Remarkably, the e- version of a convex entanglement measure is continuous even 
if the original entanglement measure is not, so that the e-version of an entanglement measure may 
be actually considered a smoothed version of it. 

PACS numbers: 



I. INTRODUCTION 

Entanglement Q is a property of quantum states of 
two or more systems that allows for correlations that are 
stronger than those possible in classical physics. Entan- 
glement has been shown to be a useful resource in the 
field of quantum information, in that it allows one to 
perform certain tasks in an enhanced way, i.e. more ef- 
ficiently (as in quantum computing), more securely (as 
in quantum cryptography) or with a smaller amount of 
communication [2[. 

Given the nature of entanglement as a resource, both 
its detection and its quantification are problems of fun- 
damental relevance in quantum information. Deciding 
whether a state is entangled or not is, in general, dif- 
ficult and over the years different methods have been 
devised to achieve this task The quantification of 
entanglement is instead obtained by means of so-called 
entanglement measures. Different such measures exist in 
literature, and each is related to some particular aspect 
of entanglement [l|, Q . 

In the following we show how it is possible to asso- 
ciate to every entanglement measure a whole family of 
measures which we call e-measures of entanglement and 
which depend on a precision parameter e. The motiva- 
tion for studying e-measures of entanglement is three- 
fold. 

First, their definition aims at addressing a realistic sce- 
nario in which we need to estimate the amount of entan- 
glement in a state that is only partially known. On the 
one hand, this happens for the imperfect preparation of 
a target state p. Indeed, any preparation apparatus has 
realistically only a certain degree of precision and reliabil- 
ity. On the other hand, when we test what is the output 
state of the preparation procedure, even when we have a 
good estimate p of the state ptrue actually prepared (e.g. 
by having done tomography on a finite amount of copies 
of the state), we are dealing with a certain degree of un- 
certainty on its parameters. One can then interpret the 



e-version E e of an entanglement measure E as an esti- 
mate - actually, a lower bound - of the entanglement (as 
measured by E) that is for sure present in the system 
that we have prepared in a state p with some approxi- 
mation e. The mathematical definition of e-measure will 
correspondingly aim at quantifying the minimum "guar- 
anteed" amount of entanglement, given the promise that 
the state which has actually been prepared is within a 
distance e from some state p. 

A second motivation for studying this class of measures 
is that, as we will see, the e-version of a convex entan- 
glement measure is continuous even if the original entan- 
glement measure is not, so that the e-measures may be 
considered as a smooth version of the original ones [20( . 

Third, e-measures constitute a playground where to 
find entanglement measures that, e.g., satisfy some fun- 
damental properties, as weak monotonicity under Local 
Operations and Classical Communication (LOCC), but 
not necessarily other ones, e.g. monotonicity on average 
(see below for definitions). 

Moreover, on the one hand, one may hope that look- 
ing at the properties of the e-version of a certain entan- 
glement measure, could lead to some insight about the 
latter; on the other hand, useful properties - e.g., for as- 
sessing the universality of certain classes of states 0, [To|- 
may be inherited by the e-version of a certain entangle- 
ment measure, and while the latter may require a certain 
care because of, e.g., its discontinuity, the e-version may 
be handled more easily. 

The paper is organized as follows. After giving the 
definition of e-measures in Section [Til m Section IIIII we 
discuss their properties - in particular, how they are re- 
lated to the properties of the original measures. In Sec- 
tion IIVI with provide bounds which establish a relation 
with distance-based entanglement measures. Section [V] 
is devoted to our conclusions. 
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II. DEFINITION 

A. Entanglement monotones and entanglement 
measures 

Here and in the following, where not otherwise speci- 
fied, we will consider finitc-dimcnsional multipartite sys- 
tems. We will denote the relevant set of states (density 
matrices) by T>, and the subset of separable states by S. 
The latter is given by those states which can be written 
as J2k PkPk 1 ® Pk 2 ® • • • ® Pk 2 1 witn Pk a probability dis- 
tribution. Both T> and S share the fundamental property 
of being convex. 

We recall now some properties that a function E : T> 3 
p i ► E(p) £ IR + , candidate to be an entanglement mea- 
sure, may be asked to satisfy [H, 0): 

[VOS] E vanishes on any separable state; 

[LU] E is invariant under local unitaries; 

[WEM] weak monotonicity, i.e. E is non-increasing un- 
der LOCC operations: 2S(A L occM) < E(p); 

[MOA] monotonicity on average, i.e. E does not in- 
crease on average under LOCC operations: E(p) > 
^2 i PiE{pi), where pi are the possible outputs, each 
with probability^, of an LOCC operation; 

[CO] E is convex: E( PPl + (1 - p)p 2 ) < P E{ Pl ) + (1 - 
P)E(P2). 

Property [LU] is contained in [WEM] , but typically listed 
separately in literature. Property [WEM] is weaker than 
[MOA] , as it refers to the case where there is just one pos- 
sible output. If a function E satisfies property [WEM] 
we say that it is a weak entanglement monotone. If it 
satisfies [MOA], we consider it as strong entanglement 
monotone. Fulfilling also [VOS] promotes weak (strong) 
entanglement monotones to weak (strong) entanglement 
measures. Convexity is an additional requirement, quite 
convenient from a mathematical point of view. It is of- 
ten considered a necessary condition for a good entangle- 
ment measure, being somehow related to (classical) in- 
formation loss M], though such a point of view has been 
questioned [H, U 

We will address one further property, that applies only 
to the case of candidate multipartite measures defined in 
the case where the number of parties is not fixed: 

[TE] trivial extensitivity: E(pa 1 ...a n ® va n+1 ) = 
E(pA!...As)> for an y N + 1-party state pA t ...A N ® 
o~a n+ i j i-e. such that one party is uncorrelated with 
the rest. 

Property [TE] could be taken as part of [WEM], if wc 
consider discarding or adding an uncorrelated party a lo- 
cal operation. We remark that [TE] may not be satisfied 
by entanglement measures tailored for a fixed number of 
parties. E.g., multipartite measures defined as averages 
of bipartite measures may not satisfy [TE] if the averag- 
ing is not suitably chosen 



Definition 1 (e- measure). For every entanglement mea- 
sure E, and any e > we define the associated e-measure 
( with respect to a distance D ) 

Ei D) {p) = min{£(a) | a e B^(p)}, (I) 

where the Be D \p) C T> is the set of states a £ T> such 
that D{p, a) < e, for some fixed distance measure D. 

We are allowed to consider a minimum, rather than 
an infimum, in Definition [T] because we are considering 
finite-dimensional systems for which the set of (separa- 
ble) states is compact [TTj . 

For the sake of simplifying notation, here and in the fol- 
lowing we will omit the superscript (D) where it does not 
give rise to misunderstandings. Obviously, E^Zq(p) = 
E(p) for any distance D [2l|, and Ee(p) vanishes on 
all the set of states T>, if e is so large that there is a 
separable state in Bi D \p). Thus, we have in mind the 
case in which e is small but non-zero. In particular, for 
a fixed entangled state p, we are typically interested in 
values e that are smaller than the distance of p from the 
set of separable states. Moreover, we observe that while 
we refer to entanglement measures, the construction of 
Definition [T] could be applied to any functional V — > K 
to obtain its e- version. 

The quantity E^ clearly solves the task of quantify- 
ing the "guaranteed" entanglement, since, by definition, 
any state a within an e-distance of the desired state p 
has E(a) > E E (p). 

III. PROPERTIES 

In this section we prove some of the main properties 
of the e- measures of entanglement. In the following, we 
restrict ourselves to choices of distance measures that are 
convex in each entry separately [221 ]: 

D(ppi + (I - p)p2,a) < pD( Pl ,a) + (1 - p)D(p 2 , <r), 

or jointly convex: 

D(pp 1 + (l-p)p 2 ,po- 1 + (l-p)<T 2 ) < pD(pi, o-x)+(l-p)D(p 2 , cr 2 ). 

Furthermore, we will ask that such measures be con- 
tractive under completely positive and trace preserving 
(CPT) operations: 

D(A[p],A[a])<D(p,a). 

The latter requirement is natural and necessary in order 
to consider any distance measure as a measure of dis- 
tinguishability 0. Moreover, it also allows us to make 
the following observation (valid also for smooth entropies 
i): 

Proposition 1. The minimum in ([T]) can be restricted to 
states a whose support is contained in the tensor product 
of the local supports of p. 
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Proof. Consider the following LOCC protocol. Each 
party Aj performs a non-complete von Neumann mea- 
surement, given by the projection Pa { onto the local sup- 
port of p, i.e. on the support of pAi — Tr^. (p), where 
Tr\Ai denotes the trace over all subsystems but Ai, and 
its complement 1^ — PAi ■ If all the parties have obtained 
the result corresponding to Pa { , they keep the resulting 
state 

^ n n n 

op = — ((g)^,)^®^), Va = ,& (® i v r )' 

^ a i=l i=l i=l 

which by definition is contained in the tensor product of 
the local supports. Otherwise, they create, e.g., one sep- 
arable state <7 se p by scratch. This protocol is described 
by an LOCC map Alocc whose action on any state a is 

AlOCC H = PaOp + (1 - p CT )cr S cp- (2) 

Since the support of p is contained in the tensor product 
of the local supports, Alocc [p] = P- Thus, for any a £ 
Bi°\p), 

D(p,a) > D ( A L occ [p], Alocc M) = D(p, A LO ccM), 

i.e. Alocc [c] is also contained in B £ (p). Moreover, as 
[WEM] holds for E, £(A LO ccH) < E(a). □ 

An example of jointly convex, contractive distance is 
given by the trace distance D iT (p, a) — ^Tr|p — a\, with 

\x\ = Vx^x. 

A. Monotonicity 

First of all, we show that the ^-generalization of any 
weak entanglement measure is again a weak measure. 

Theorem 1. Given any weak entanglement measure E, 
E e is a weak entanglement measure. 

Proof. In order to prove the statement, we must prove 
that if E satisfies the properties of Section III Al then 
they also hold for E e . 

[VOS] In order to prove that E e vanishes on separable 
states it is sufficient to consider that, for any psep, 
we have < E e (p Sep ) < E(p Scp ) = 0. 

[WEM] Let us consider a state a S B e (p) which realizes 
the minimum in the definition of E e : 

E e (p) = E(a). (3) 

Since £ is a weak monotone, we have E{a) > 
E (Alocc [&])■ Moreover, we have chosen the dis- 
tance D to be contractive under CPT maps, so that 



s > D(a,p) > D ( A L occ M, Alocc [p])- Therefore, 
Alocc H € P> £ (A LO cc [p] ) ■ It follows that 

E e (p) = E(a) > B(AloccW) 

> min{^(r) | r G S £ (A LO cc[p])} (4) 
= E £ (Alocc [p])- 
[LU] Invariance under LU follows immediately from 
[WEM]. 

□ 

As regards convexity, it is inherited if the distance used 
in the definition of E E is jointly convex. 

Theorem 2. Given any convex entanglement monotone 
E, E e = E { e D) is convex if the distance D is jointly con- 
vex. 

Proof. Considering states o\ £ B e (pi), a 2 £ B e (p 2 ) such 
that 

EM=E( ai ), E e { P2 ) = E(a 2 ), (5) 

we have 

P E e { Pl ) + (1 -p)E e {p 2 ) = P E(a 1 ) + (l-p)E(a 2 ) 

> E(pa l + {I - p)a 2 ) (6) 
>E E (p Pl + (l-p)p 2 ), 

because E is convex. Thanks to the joint convexity of D, 
we have then: 

D(PP1 + (1 -P)P2,P<J\ + (1 -p)<7 2 ) 

<pD{p 1 ,a 1 ) + {l-p)D{p 2 ,a 2 ) (7) 
< e. 

□ 

We treat separately the [TE] property because the 
change in the number of parties is a very particular type 
of operation, and its inclusion in the set of LOCC oper- 
ation could be debatable. 

Theorem 3. If a weak entanglement monotone E satis- 
fies [TE], then also E e does. 

Proof. Since the distance D is contractive under 
CPT maps, and in particular under partial trace, 
we have that, for any cta 1 ...a n a n+1 ,ta 1 ...a n a n+1 , 

D{o- Al ...A N A N + 1 ,TA 1 .-.A N A N + 1 ) > D((JA 1 ...A N ,TA 1 ...A N ), 

where a Al ...A N = Ty An+1 [ (7 a 1 ...a n a n+1 } and t Ai ...a n = 
^a n+1 [ta 1 ...a n a n+1 ]- As a consequence of this, 
a reduced state o-a 1 ...a n is in B e {ta 1 ...a n ) for all 
o-Al-.AnAn+i £ B £ (t Ai ...a n a n+1 )- Therefore, 



4 



E s (p Al ...A N ®t An+1 ) = mm{E(a Al ...A N A N+1 ) I <?m... AnAn+1 € B e {p Al ...A N ®t An+1 )} 

> mm{E(a Al ... ANAN+1 ) \ <t Ai ... An & B e (p Al ,„ AN )} 

> mm{E(a Al ... AN ®t An+1 ) \ cr Al ...A N € B e (p Al ... AN )} (8) 
= mm{E(a Al ... AN ) \ ct Ai ... An E B £ (p Al ... AN )} 

= E £ (p Al ... AN ). 



The first inequality comes from having enlarged the set of 
states over which the minimum is taken. The second one 
is due to the fact that, for any <j Ai ...a n a n+1 and any fixed 
t An+1 , one has E{<j Ai ... AnAn+1 ) > E(<j Ai ... An ®ta n+1 ), 



since there exists an LOCC operation (actually a local 
one) A LO : ct Ai ... AnAn+1 — » <J Ai ... An <S> t An+1 . 

On the other hand, 



E e (p Al ... AN ® t An+1 ) = mm{E(a Al ... A 

An An+i + 1)} 

< mm{E(a Al ... AN ®t An+1 ) \ (t Ai ... An ®t An+1 E B s (p Al ,„ AN ®t An+1 )} 
= mm{E((T Al ... AN ) | a Al ... AN ®t An+1 E B e (p Al ... AN <E>t An+1 )} 
= mm{E((T Al ... AN ) | a Al ... AN E B e (p Al ... AN )} = E e (p Al ... AN ). 



The inequality is due to the restriction of the set of 
states over which the maximum is taken. In the last 
equality we have used the fact that, for any state X, 
the mapping X Ai ... An -> X Ai ... An ® t An+1 is a CPT 
map that can be reversed by tracing out system An+i, 
i.e. by another CPT map. Therefore, because of 
contractivity, D(p Al ... AN ® t An+1 , <t Ai ... An (8) t An+1 ) = 
D{p Ai ... An ,<j Ai ... An )- □ 

From what we have seen, given any weak entangle- 
ment measure E, its e-generalization E s is still a weak 
measure. Indeed, by means of LOCC operations alone 
one cannot increase at all entanglement, as measured 
by the starting measure E. Moreover, the adopted dis- 
tance is contractive, so that we can use neither LOCC 
nor non-LOCC operations to distinguish states better. 
As a consequence, we can not increase deterministically 
the guaranteed entanglement. Nevertheless, as we show 
below, it is possible to increase the guaranteed entangle- 
ment of a state on average, even when E is monotone on 
average. Physically, this might be interpreted as the fact 
that, when working in a probabilistic scenario, we may 
be able to guarantee the presence of entanglement under 
the condition of obtaining a certain result, even if we can 
not guarantee that it is always present. 

Proposition 2. E e does not satisfy [MO A] - monotonic- 
ity on average. 

Proof. Let us consider a state p of the form: p = 
v?|0><0| <g> pEnt + (1 - >7)|1><1| ® Ps cp with n E [0,1], 
where |0) and |1) are orthogonal states of a local an- 
cilla, and where we have chosen p^nt and ps e p such that 



E E (pEnt) > and E e (ps cp ) = 0. For some choices 
of n, E s (p) = 0: it is in fact sufficient to consider 
that the state a = |1)(1| <g> psop is separable and, for 
r] "small enough" (depending on the choice of distance 
D) D(a,p) < e. If, for example, we consider the trace 
distance, then D tr (p,a) = r}D tT (p ElLt , p Sep ) < e for all 

V < e/Ar(PEnt,PSop)- 

Consider now the local measurement that acts pro- 
jecting on the single-qubit states |0) and |1) of the local 
ancilla. The possible outputs of such a measurement on 
p are pEnt (with probability n) and psep (with probability 
1 — 77). We have thus: 

J2PiEe(pi) - VEe(pEnt) > = E e {p). (10) 

i 

□ 

The violation of [MOA] for E £ can be bounded in terms 
of the violation - if present - of [MOA] for E and of the 
difference between E and E e : 

Yj>iE s (Pi) - E £ (p) < Y^PiE(Pi) - E £ (p) 

(11) 

= [J2PiE(Pi)-E(p)] + [E(p)-E e (p)]. 

i 

We have shown that, with the exception of [MOA], 
the e-generalization of any measure is still a good entan- 
glement measure. In the following we prove that other 
possibly relevant properties of the original quantity E, 
hold for E e too. As a consequence, we expect that meth- 
ods commonly used in literature to estimate, or bound, 
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the entanglement of some states can be applied to the 
e-measure as well (see also Section IIV|) 



B. Continuity 

The e-generalization E £ D ^ of entanglement monotones 
has an advantage, in that it allows one to transform non- 
continuous measures (such as,_for example, the Schmidt 
measure [l^] or the x~ width [13j]) into continuous ones. 
This results holds for any choice of distance D and for 
all bounded and convex entanglement measures. The 
requirement that a measure be bounded is satisfied for 
finite-dimensional systems by all measures known to the 
authors, even when the measure is not continuous, e.g., 
for the Schmidt measure. 

The following theorem is quite general, and applies not 
only to entanglement monotones/measures. 

Theorem 4. Let D be a convex distance measure on the 
set of states T>, and E :T> — > R + be a convex and bounded 
functional. Then, E £ D \p) is continuous in e and p, for 
all e > and for all p. 

Proof. In order to prove the statement we shall prove 
separately the continuity in e and p. 

(Continuity in e.) We want to prove that, for any state 
p and for any e > 0, \E e (p) — E £ i(p)\ — > as e' — » e. Let 
us fix p, and let e 2 = max{e, e'} > and E\ = min{e, e'}. 
Consider now the state a 2l D(a 2 ,p) < £2 such that 
E £2 (p) = E(a2). Moreover let us define A = Ei/e 2 and 
cr A = Ao- 2 + (1 - X)p, so that D(a x ,p) < ^D(a 2 , p) < e 1 
because of the convexity of the distance (see Fig. IIIIB|) . 
We have then, 




FIG. 1: Proof of the continuity in e (for e > 0) of E e (p). The 
ellipse denotes the whole set of states, while the two dashed 
circles represent the two balls of radius £1.2 around p. See the 
main text for more details. 



E ei (p) < E(a x ) 

< XE(<r 2 ) + (1 - X)E(p) 
= XE B2 (p) + (1 - X)E(p), 

which implies 

< E ei (p) - E E2 (p) < £ -l-I±(E(p) - E e2 {p)). 

(Continuity in p.) We want to prove that, for any 
e > 0, and for any state pi, \E e (p 2 ) — E e (pi)\ — * as 
D(p 1 ,p 2 ) — » 0. Let us fix e > 0, and consider a state 
<7i e B £ (pi) such that E e (pi) ~ E(a\). We define now 
i] = D(pi, p 2 ), and take A = ej(e + n) in a\ = Xu\ + (1 — 
X)p 2 (see Fig.|mB}. Then 




FIG. 2: Proof of the continuity in p (for e > 0) of E e (p). The 
ellipse denotes the whole set of states, while the two dashed 
circles represent the two balls of radius e around p\^- See the 
main text for more details. 

D(a\,p 2 ) < XD(a 1 ,p 2 ) 

< X(D(a 1 ,p 1 ) + D(p u p 2 )) 

< X(e + r 1 ) = e, 

having used the convexity of D and the triangle inequal- 
ity, in the first and in the second inequality, respectively. 
Therefore, o~\ is in B t (p 2 ) and 

E s (p 2 ) < E(a x ) 

<XE(a 1 ) + (l-X)E(p 2 ) 
= XE e ( Pl ) + (l-X)E( P2 ), 

by the convexity of E and the choice of o\ . Substituting 
the expression of A in terms of e and rj and re-arranging 
the terms, we get 

E e ( P2 ) - E E ( Pl ) < -^—(E(p 2 ) - EM), 
e + 1] 

Notice that E(p 2 ) > E(p 2 ) - E £ ( Pl ) > for n < e. 
Exchanging the role of p\ and p 2 , we get similarly 

E £ (p 2 ) - E e ( Pl ) > r j-(E(p 1 ) - E e ( P2 )), 
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and again E(pi) > E(p 1 ) - E £ (p 2 ) > for r\ < e. Taking 
M > m&x{E(p 2 ) — E e (pi), E(pi)~ E £ (p 2 )}, we then have 

\E £ (p 2 ) - E £ ( Pl )\ < —j—M. 

□ 

Corollary 1. Let D be a convex distance measure, and 
E : T> — > R + be convex and bounded. Then, if E is 

continuous, E £ D \p) is continuous in e and p. 

Proof. In Theorem 2] we have shown that E e (p) is con- 
tinuous in £ and p for all e > 0. Continuity in p for e = 
follows trivially from the fact that Eo(p) = E(p), which 
is assumed to be continuous. What remains to be proved 
is the fact that E £ (p) is continuous in e = as a function 
of £, for all fixed p. More precisely, we want to prove 
that, for any state p and for any 77 > 0, there exists a 
p > such that 

0<e<p^ \E(p)-E e (p)\ < n . (12) 

Since E(p) is continuous, we know that there exists a S 
such that 

D(a,p)<5^\E(p)-E(a)\<r,. (13) 

This in particular must hold true for any a such that 
E(a) = E £ (p), for all e < S. It follows thus that Eq. (12]) 
is satisfied by choosing p < S. □ 

We have thus shown that, for any E : T> — * R + , E e (p) 
is always a continuous function of e and p for any e > 0, 
and is continuous in e = whenever i5 is continuous. 



C. Monogamy 

One important property of entanglement is that the 
same party, let us say C, cannot be maximally entangled 
separately with different parties, let us say A and B, at 
the same time, i.e. the two reduced states pac and pbc 
cannot be both maximally entangled. On the other hand, 
non-maximal quantum correlations can exist between one 
party and different other parties, but the strength of such 
correlations will in general obey a trade-off relation. This 
was first proved in [bj ] using the concurrence [l5[ mea- 
sure. This property is called monogamy of entanglement, 
and it is formalized by means of inequalities of the form: 

E A \ c {p) + E B \ c {p) < E( AB ^ c (p), (14) 

where E is a bipartite entanglement measure, E A ^ C 
(E B \ C ) is the entanglement between systems A and C 
(B and C), and E^- AB ^ C is the entanglement between 
the composite system (AB) and C. Not all entangle- 
ment measures satisfy a monogamy inequality. We now 
show that if a measure E admits a monogamy inequality, 
then E e does too. 

Theorem 5. If E is an entanglement measure such that 
a monogamy inequality of the form (|14p holds, then the 
same inequality holds for E e . 



Proof. The proof follows straightforwardly from the def- 
inition of E £l in fact 



E^ c (p ABC ) = mm{E^ c (a ABC ) | a ABC € B £ (p ABC )} 

> mm{(E A ^(<j AC ) + E B ^{a B c)) \ <J ABC € B E (p ABC )} 

> mm{E A ^ c (a AC ) \ a ABC E B e (p ABC )} + mm{E B ^ c {a BC ) \ <r ABC € B £ (p ABC )} (15) 

> mm{E A ^ c (a AC ) \ a AC G B £ (p AC )} + mm{E B ^ c (a BC ) \ <J BC € B £ (p BC )} 
= Ef c (p)+Ef B {p) 1 



where the three inequalities are respectively justified by: 
the monogamy of E; considering the sum of the minima 
rather than the minimum of the sum; enlarging the sets 
over which we take the minima. □ 



IV. BOUNDS AND RELATION WITH 
DISTANCE MEASURES 

Let us consider the family of distance-based entangle- 
ment measures, as introduced in If «S is the set of 



separable states, and I? is a distance on the set of states 
one can define the quantity 



E D (p)= MD(p,a). (16) 



It is immediate to check that if D is contractive, then 
E B is a weak entanglement measure, as it vanishes on 
separable states by definition, and it satisfies weak mono- 
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tonicity: 

£ D (A LO cc[p]) = inf ^(AloccM,^) 

< inf D(A L occ[p], AloccM) 

< mf D(p,a) 
= E D {p), 

with the first inequality justified by the fact that the set 
of separable states is mapped into itself by any LOCC 
operation. The [MOA] condition can be satisfied if D 
has some additional properties [llj • Moreover, one can 
argue that the infimum in (|16[) is actually a minimum 
that can be achieved by some - but not necessarily unique 
- separable state a* , i.e. E D (p) = D(p,a*). 

One particular LOCC operation, that we will denote 
by A^, consists in the addition of noise in the form of a 
separable state a with some probability p, i.e. 

A>] = (l-p)p + pa. 

We will need the following result. 

Lemma 1. Suppose D is a convex and contractive dis- 
tance. Given any state p, and any probability p, if a* 
realizes the infimum for p in (|16p. then 



e d (a;'[ p ]) = (i-p)e d (p). 

Proof. On the one hand, 

E D (Af[p])=MD(Af[p],a) 

< inf [((l-p)D(p,a)+pD(a*,o-] 

< (l-p)E D (p) 

having used the convexity of D and taking a = a* 
the other hand, 



(17) 



On 



E D (A; [p})= inf - D(A; \p],a) 

> inf ■ (D(p,a)-D(p,Af [p]) 

> inf D(p, a) -pD(p : a*) 

er£S 

= (l-p)E D (p), 

thanks to the triangle inequality and the convexity of 
D. □ 

We are now in the position to derive lower and upper 
bounds for E^^ in terms of the original measure E and 
of the distance measure Ed. 

Theorem 6. Let E be a convex entanglement measure, 



and D a convex contractive distance. Then E t 
the relation 



(D) 



mm 

Ed(t)=E d ( p )-e 



E(T)<E^(p)<(l 



Ed(p) 



satisfies 

E(P) 
(18) 



Proof. We will first derive the upper bound, then the 
lower one. Both bounds rely on the geometric intuition 
represented in Fig. [3] 




FIG. 3: Proof of the bounds (|18[1 . The largest ellipse denotes 
the whole set of states, while the smallest describes the set 
of separable ones. The dashed circle represents the ball of 
radius e around p, while the dashed ellipse corresponds to the 
surface of states r satisfying Ed(t) = Eo(p) — £, i.e. the 
states that are exactly (Eo(p) — e) far away -as measured by 
the distance D- from separable states. The dark-gray circle 
and the light-gray one correspond to the states which help to 
prove the lower and upper bounds, respectively. See the main 
text for more details. 



By definition, E e {p) < E(t) for all r g B £ (p). In par- 
ticular, E e (p) < E(A LO cc[p\), with D{A LOCC [p], p) < e. 
Let us consider Alocc = A^, for some probability p 
and separable state a. Since E and D are assumed 
to be convex, we have E(Ap[p\) < (1 — p)E(p) and 
D(A;[p],p) < pD{a,p). Thus, D(A%\p],p) < e for 
p < ej D(a, p). It follows that: 



E e {p) < min E(A;[p]) 
AJs.t. 

d(a;[p],p)<6 
< min (1 — p)E(p) 

Afs.t. 



D(AZ[p],p)<e 



< min 1 



D(p,a) 



E(p) 



< 1- 



Ed(p) 



E(p), 



where Ejj(p) = min CTe 5 D{p, a) is the entanglement mea- 
sure associated to the distance D, and the third inequal- 
ity is due to a restriction of the minimum to the case 
where we fix the value p = e/D(a,p). 

On the other hand, we have E E (p) = E(p) > 
E(A L occ[p\) f° r an y P € E e (p) that realizes the mini- 
mum in the definition of E e . Let us consider a separable 
state a optimal for Ed(p). Because of the triangle in- 
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equality, we have 

E D (p)=D(p,a) 

>D(p,a)-D(p,p) (19) 
>E D (p)-e. 

as a may not be optimal for Ed(p)- Let us take 

_ 1 E D (p) - 

E D {p) ' 

which satisfies < s < 1 because of fp~9|) . Then 
Eu(Ag[p\) = E D (p) — e thanks to Lemma Q] Therefore, 

E e {p) = E{p) 

> e{K\p\) 

> min E(t). 

E D (T)=% D (p)-e 

as is an LOCC operation and E is an LOCC mono- 
tone. □ 

Let us consider the distance-based entanglement mea- 
sure Ed, and let us take its e-generalization to be based 
on the same distance D entering in its definition (fTo| . 

Then, Theorem [5] gives immediately that (Ejj) £ D \p) — 
E D (p)-e. 

A. Relative entropy 

We have defined the e- version E^ (p) of a given entan- 
glement measure E{p) in terms of a distance D. The lat- 
ter essentially provides the means to define a ball around 
the state p. It is possible to consider e-versions based on 
general functions, not necessarily distances, which allow 
us to define such a kind of ball. In particular, we may 
think of using relative entropy upon which one can define 
a measure of entanglement as in (fl6|) . obtaining the so- 
called relative entropy of entanglement [TtJ , which has a 
wide range of applications in quantum information the- 
ory [l|, Q . The relative entropy of p with respect to a is 
defined as 

S(p\\a) =Trp log p-Ttp log a, 

where one conventionally assumes that <S(/o| |<r) = +oo if 
the support of p is not included in the support of a. Rel- 
ative entropy is not a distance, since it is not symmetric 
and it does not satisfy the triangle inequality, neverthe- 
less it shares three key features with the distance mea- 
sures we have considered so far: it is contractive under 



CPT maps, it is jointly convex, and S(p\\a) = if and 
only if p = a Q ■ It is thus clear that most of the proofs 
given in the case of E^ - with the exception of the sec- 
ond parts of Theorem 31 namely the continuity in p, and 
of Theorem [6l i.e. the lower bound on E^ D \ which use 
the triangle inequality - hold also for 

M R \p) = m\n{E(a) \ a € B^(p)}, (20) 
with Be ' (p) = {er | S(a\\p) < e}. In particular, this 
implies that the upper bound 

(E R % R \p) < E R (p) - e 

is still valid. 



V. CONCLUSIONS 

In this paper we have introduced the concept of e- 
measure of entanglement, which can be associated to any 
pre-existent measure. Such a quantity aims at quantify- 
ing the entanglement contained in a state of which we 
have only partial knowledge such as, for example, in the 
case of an imperfect preparation. The e-measure of a 
quantum state can thus be interpreted as the minimum 
"guaranteed" entanglement contained in the actually pre- 
pared state, given that we only know that it is e-close to 
the ideal target state. 

On the one hand, we have show that the £-version of 
any entanglement measure is still an entanglement mea- 
sure satisfying weak monotonicity. On the other hand, no 
e-measure satisfies monotonicity on average under LOCC 
operations. These two facts could lead to a better under- 
standing of the physical meaning of the difference be- 
tween these two kinds of monotonicity. Furthermore, 
we proved that the e-version of a convex entanglement 
measures is continuous and thus can also be seen as a 
"smoothing" of the original quantity, which could be non- 
continuous. 

We believe that the newly introduced quantities will 
play a significant role in any context where it is nec- 
essary to take uncertainty in the preparation or in the 
knowledge of a state into account. This has already been 
the case for the study of properties of universal resources 
for measurement-based quantum computing (ril.[lo| in the 
approximate scenario [191 ]. 
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